Novelty-based Multiobjectivization
نویسنده
چکیده
Novelty search is a recent and promising approach to evolve neurocontrollers, especially to drive robots. The main idea is to maximize the novelty of behaviors instead of the efficiency. However, abandoning the efficiency objective(s) may be too radical in many contexts. In this paper, a Paretobased multi-objective evolutionary algorithm is employed to reconcile novelty search with objective-based optimization by following a multiobjectivization process. Several multiobjectivizations based on behavioral novelty and on behavioral diversity are compared on a maze navigation task. Results show that the bi-objective variant “Novelty + Fitness” is better at fine-tuning behaviors than basic novelty search, while keeping a comparable number of iterations to converge.
منابع مشابه
Chapter 1 Novelty - based Multiobjectivization
Novelty search is a recent and promising approach to evolve neurocontrollers, especially to drive robots. The main idea is to maximize the novelty of behaviors instead of the efficiency. However, abandoning the efficiency objective(s) may be too radical in many contexts. In this paper, a Paretobased multi-objective evolutionary algorithm is employed to reconcile novelty search with objective-ba...
متن کاملAn Improved Multiobjectivization Strategy for HP Model-Based Protein Structure Prediction
Through multiobjectivization, a single-objective problem is restated in multiobjective form with the aim of enabling a more efficient search process. Recently, this transformation was applied with success to the hydrophobic-polar (HP) lattice model, which is an abstract representation of the protein structure prediction problem. The use of alternative multiobjective formulations of the problem ...
متن کاملA Multiobjectivization Approach for Vehicle Routing Problems
In this chapter, we describe a new approach for vehicle routing problems (VRPs), which treats VRPs as multi-objective problems using the concept of multiobjectivization. The multiobjectivization approach has generated in the field of Evolutionary Multi-Criterion Optimization (EMO) (Knowles et al., 2001). This approach transforms a single-objective problem into a multi-objective problem. It is m...
متن کاملCognitively Motivated Novelty Detection in Video Data Streams
Automatically detecting novel events in video data streams is an extremely challenging task. In recent years, machine-based parametric learning systems have been quite successful in exhaustively capturing novelty in video if the novelty filters are well-defined in constrained environments. Some important questions however remain: How close are such systems to human perception? Can results deriv...
متن کاملAn information-pattern-based approach to novelty detection
In this paper, a new novelty detection approach based on the identification of sentence level information patterns is proposed. First, ‘‘novelty’’ is redefined based on the proposed information patterns, and several different types of information patterns are given corresponding to different types of users’ information needs. Second, a thorough analysis of sentence level information patterns is...
متن کامل